FIG. 1 



FIG. 2A 



FIG. 2B 



FIG. 2C 



1/20 




2/20 



FIG. 3 





110a 




112a 


IMAGE DATA — ^ 


ENCODING 




BUFFER 


SHAPE DATA — ^ 


CIRCUIT 


^ 

114a 



CODE AMOUNT 

CONTROL 

CIRCUIT 





110b 




112b 


IMAGE DATA ^ 


ENCODING 




BUFFER 


SHAPE DATA ^ 


CIRCUIT 


114b 



CODE AMOUNT 

CONTROL 

CIRCUIT 





110c 




112c 


IMAGE DATA ^ 


ENCODING 




BUFFER 


SHAPE DATA 


CIRCUIT 


114c 



CODE AMOUNT 

CONTROL 

CIRCUIT 



3/20 



FIG. 4 



FIG. 5 



8 PIXELS 



8 PIXELS 



8 PIXELS 



8 PIXELS i 



8 PIXELS 
Cb 



8 PIXELS 
Cr 



4/20 



FIG. 6 



Y, Cr AND 
Cb DATA ■ 



120 



122 



136 



DCT 




CIRCUIT 





124 

QUANTIZATION 
CIRCUIT 



140 

VARIABLE 
— ^ LENGTH 
126 ENCODING 
CIRCUIT 



132 



MOTION 

COMPENSATION H MEMORY 
CIRCUIT 



INVERSE 

QUANTIZATION 

CIRCUIT 




130 



12 



IDCT 
CIRCUIT 



MOTION 



CIRCUIT 



DETECTION —PREDICTION 



MOTION VECTOR 



CIRCUIT 



134 



138 



5/20 



FIG. 7A FIG. 7B 




4 



FIG. 8A FIG. 8B 



142 



I 



144 



6/20 



FIG. 9A 



FIG. 9B 





FIG. 10A 

146 




FIG. 10B 



148 



FIG. 11 A 

FT 



FIG, 11 B 



m 



7/20 



FIG. 12 



Y, Cr AND 
Cb DATA " 



120 

4A 



122 



124 



136 



OCT 




QUANTIZATION 


CIRCUIT 




CIRCUIT 



158 
. . 
VARIABLE 
— ^ LENGTH _ 
126 r*- ENCODING 
' CIRCUIT 



132 



MOTION 






COMPENSATION 




CIRCUIT 







SHAPE 
DATA 



MEMORY 



INVERSE 

QUANTIZATION 

CIRCUIT 



154 




130 



MOTION 

DETECTION |— 
CIRCUIT 



138 



128 



IDCT 
CIRCUIT 



MOTION VECTOR 
PREDICTION 
CIRCUIT 



156 



MOTION 

COMPENSATION 
CIRCUIT 



MEMORY 



SHAPE 

ENCODING 

CIRCUIT 



^150 



^152 



8/20 



FIG. 13 



IMAGE DATA- 
SHAPE DATA- 

IMAGE DATA- 
SHAPE DATA- 

IMAGE DATA- 
SHAPE DATA- 



10a 


12a 


ENCODING 




BUFFER 


CIRCUIT 





10b 



10c 



ENCODING 
CIRCUIT 



ENCODING 






BUFFER 


CIRCUIT 







12b 



12c ' 



BUFFER 



CODE AMOUNT 
CONTROL CIRCUIT 



ADDITION 
DATA 



PRIORITY ORDER 
SETTING CIRCUIT 



9/20 



FIG. 14 



( START ) 











CALCULATING TOTAL 
CODE AMOUNT 


^^-^^^^^--^ 82 
^^^--^GREATER^^^^ 
THAN TARGET CODE ^ 
^^^AMOUNT ^.^-^^^ 

YESj 




REDUCING CODE AMOUNT 
OF OBJECT OF LOWEST 
ORDER OF PRIORITY 







( END ) 



10/20 



FIG. 15 




11 /20 



FIG. 16 

( START ) 



CALCULATING TOTAL 
CODE AMOUNT 



-S11 




REDUCING CODE AMOUNT 
OF OBJECT OF LOWEST 
ORDER OF PRIORITY 






CHANGING 
HEIGHEST 
PRIORITY 


ORDER TO 
ORDER OF 



-S14 



( END ) 



12/20 



FIG. 17 




13/20 



FIG. 18 



( START ) 













CALCULATING TOTAL 
CODE AMOUNT 




CHANGING ORDER TO 
HEIGHEST ORDER OF 
PRIORITY 



-S24 



REDUCING CODE AMOUNT 
OF OBJECT OF LOWEST 
ORDER OF PR IORITY 
I 



--525 



14/20 




15/20 



FIG. 20 



20a 


22a 




S 


ENCODING 






CIRCUIT 




BUFFER 



20b 



20c ' 



" ENCODING 
. CIRCUIT 



ENCODING 






BUFFER 


CIRCUIT 







22b ' 



22c ' 



- BUFFER 



CODE AMOUNT 
CONTROL CIRCUIT 



ADDITIONAL 
DATA 



PRIORITY ORDER 
SETTING CIRCUIT 



16/20 



FIG. 21 

( START ) 



CALCULATING TOTAL 
CODE AMOUNT 



-S31 




REDUCING CODE AMOUNT 
OF SUBJECT OBJECT 



S34 



17/20 

FIG. 22 



( START ) 







CALCULATING AREA OF 
SHAPE DATA 






SUBJECTING OBJECT TO 
REDUCTION OF CODE 
AMOUNT IN ORDER OF AREA 
FROM SMALL TO LARGE 







( END ) 



FIG. 23 



( START ) 







CALCULATING AREA OF 
BOUNDING BOX 






SUBJECTING OBJECT TO 
REDUCTION OF CODE 
AMOUNT IN ORDER OF AREA 
FROM SMALL TO LARGE 







( END ) 



18/20 



FIG. 24 



( START ) 







CALCULATING OVERLAP 
BETWEEN OBJECTS BASED 
ON BIFS 






SUBJECTING OBJECT TO 
REDUCTION OF CODE 
AMOUNT IN ORDER FROM 
BACKMOST OBJECT 







S62 



( END ) 



19/20 



FIG. 25 



CONTROL 
DATA 



120 



122 



201 



-4A 



136 



DCT 




QUANTIZATION 


CIRCUIT 




CIRCUIT 



132 



MOTION 

COMPENSATION 
CIRCUIT 



MEMORY 



158 



VARIABLE 
■ LENGTH 



on? r*- CODE 

AMOUNT 



INVERSE 
QUANTIZATION 
CIRCUIT 



154 




130 



128 



138 



IDCT 
CIRCUIT 



MOTION 
DETECTION 
CIRCUIT 



MOTION VECTOR 

PREDICTION 

CIRCUIT 



156 



MOTION 






COMPENSATION 




CIRCUIT 







SHAPE 

ENCODING 

CIRCUIT 



^150 



^152 



20/20 



(3 




CO 
CM 

CD 




0=5 



